Лаб 4 Стек і черга. Хеш таблиця Тема: Стек і черга. Хеш таблиця. Мета роботи: набуття навичок моделювання зв’язаних динамісних структур даних та роботи з ними Завдання на роботу: Розробити підпрограми, які забезпечують запити на запис або читання даних з черги, стека або дека. Для організації вказаних структур використовувати масиви або списки. Перевірити працездатність розроблених підпрограм. Послідовність виконання операцій запису або читання вибираються випадково. Порівняти результати роботи, зробити висновки. ************************************************* Хід виконання завдання #include <stdio.h> #include <stdlib.h> #include <conio.h> #define M 10 typedef struct List { int items[M]; int head; int tail; }; struct List L; void Vvedennya(); void Chytannya(); void main(void) { int i, n; double k; printf("Vvedit kilkist chysel:\t"); scanf("%d", &n); for (i = 0; i<n; i++) { if (L.tail == M - 1) if (L.head == 0) { printf("4erha povna!\nVvedennja perervane!\n"); break; } Vvedennya(); } printf("Skilku z4utatu?\n"); scanf("%d", &n); for (i = 0; i<n; i++) { Chytannya(); } printf("\n"); } void Chytannya() { printf("%d ", L.items[L.head]); L.head++; } void Vvedennya() { scanf("%d", &L.items[L.tail]); L.tail++; } / Висновок: на даній лабораторній роботі я набув практичних навичок застосування операцій над стеком і чергою.